class Solution {
public:
    int sumNums(int n) {
        // int a[10001];
        // a[0]=1;
        // for(int i=0;i<=n;++i)
        // {
        //     a[i]=a[0]+i;
        // }
        // int sum=0;
        // for(int i=0;i<n;++i)
        // {
        //     sum+=a[i];
        // }
        // return sum;

        //递归
        return n==0?0:n+sumNums(n-1);
    }
};